Decompositions of infinite graphs: I—bond-faithful decompositions
نویسندگان
چکیده
منابع مشابه
Decompositions of infinite graphs: Part II circuit decompositions
We characterize the graphs that admit a decomposition into circuits, i.e. finite or infinite connected 2-regular graphs. Moreover, we show that, as is the case for the removal of a closed eulerian subgraph from a finite graph, removal of a non-dominated eulerian subgraph from a (finite or infinite) graph does not change its circuit-decomposability or circuit-indecomposability. For cycle-decompo...
متن کاملSimplicial tree-decompositions of infinite graphs, I
This paper is intended as an introduction to the theory of simplicial decompositions of graphs. It presents, in a unified way, new results as well as some basic old ones (with new proofs). Its main result is a structure theorem for infinite graphs with a simplicial tree-decomposition into primes. The existence and uniqueness of such prime decompositions will be investigated in two subsequent pa...
متن کاملInfinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملSimplicial tree-decompositions of infinite graphs. III. The uniqueness of prime decompositions
In this last of three papers on simplicial tree-decompositions of graphs we investigate the extent to which prime factors in such decompositions are unique, or depend on the decomposition chosen. A simple example shows that a prime decomposition of a graph may have superfluous factors, the omission of which leaves a set of factors that can be rearranged into another decomposition of the same gr...
متن کاملSimplicial tree-decompositions of infinite graphs. II. The existence of prime decompositions
In this second of three papers on the same subject we obtain a first characterization of the countable graphs that admit a simplicial tree-decomposition into primes. This paper is a continuation of [ 4 ]. The problem it tackles, the existence of simplicial tree-decompositions into primes, was introduced in [ 4 ], and all the notation used is explained there. To repeat just the most basic defini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2005
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2005.01.003